交換排序
基本思想： 所謂交換，就是根據(jù)序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位置，交換排序的特點是：將鍵值較大的記錄向序列的尾部移動，鍵值較小的記錄向序列的前部移動。
冒泡排序
void BubbleSort(int* a, int n)
{
? ? for (int j = 0; j < n; j++)
? ? {
? ? ? ? int exchange = 0;//設置一個初值為0的變量，看這一次排序數(shù)組是否有變化
? ? ? ? for (int i = 1; i < n - j; i++)
? ? ? ? {
? ? ? ? ? ? if (a[i - 1] > a[i])
? ? ? ? ? ? {
? ? ? ? ? ? ? ? Swap(&a[i - 1], &a[i]);
? ? ? ? ? ? ? ? exchange = 1;//如果發(fā)生了交換，則將exchange的值變?yōu)?
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? if (exchange == 0)//exchange為0的話說明這一趟排序數(shù)組是有序的
? ? ? ? ? ? ? ? ? ? ? ? ? //所以跳出這一趟循環(huán)
? ? ? ? {
? ? ? ? ? ? break;
? ? ? ? }
? ? }
}
冒泡排序的特性總結：
- 冒泡排序是一種非常容易理解的排序
- 時間復雜度：O(N^2)
- 空間復雜度：O(1)
- 穩(wěn)定性：穩(wěn)定
-
文章鏈接： http://m.qzkangyuan.com/25984.html
文章標題：常見排序算法之交換排序和冒泡排序
文章版權：夢飛科技所發(fā)布的內(nèi)容，部分為原創(chuàng)文章，轉(zhuǎn)載請注明來源，網(wǎng)絡轉(zhuǎn)載文章如有侵權請聯(lián)系我們！
聲明：本站所有文章，如無特殊說明或標注，均為本站原創(chuàng)發(fā)布。任何個人或組織，在未征得本站同意時，禁止復制、盜用、采集、發(fā)布本站內(nèi)容到任何網(wǎng)站、書籍等各類媒體平臺。如若本站內(nèi)容侵犯了原著者的合法權益，可聯(lián)系我們進行處理。
